Design Ideas 


Figure 1 


Look-ahead approach tames large FPGA counters 

Jay Legenhausen, Cypress Semiconductor, San Jose, CA 

The T flip-flops and look-ahead tech- ■ ■ 

nique in Fig 1 allow you to program 
large, fast counters in FPGAs (field-pro- 
grammable gate arrays). The look-ahead 
technique detects when the least-signif- 
icant 4-bit block (Qj through Q^) has the 
value 1110. The technique registers this 
event in a D flip-flop to create the look- 
ahead signal (LA„ through LA^). The 
look-ahead bit indicates that the most- 
significant counter bit should toggle at 
the next dock edge. Note: The look- 
ahead circuitry? detects 1110^ and not 
llllj because the D flip-flop introduces 
one cycle of latency. 

T flip-flops obviate the n-bit-wide OR 
gate that an n-bit counter would need if 
you used a conventional sum-of-prod- 
ucts architecture. Otherwise, you need 
to use slower, multiple levels of logic to 
realize wide logic states in FPGAs. 

Similarly, the look-ahead technique 
avoids the «-l-bit-wide AND gate that 
an «-bit counter based on T flip-flops 
requires. Such a wide AND gate would 
impose an excessive fan-out burden on 
some of the J flip-flops (Fig 2). For 
example, in the 24-bit counter in Fig 1, 
the most highly loaded D flip-flop has a 
fan-out of 4 instead of 23. (DI #1633) 
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Figure 2 



I, You can program large, fast counters in FPGAs using T flip-flops and the look-ahead 
technique. 
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The look-ahead technique avoids wide 
AND gates and excessive fan-out bur- 
dens. 


Data 









D, 

CLKOUT 

FeediMcfc 

1 



1 



1 



1 



CLK/2 

QH 

1 

1 





1 

1 





CLK/4 

QH 

1 

1 

1 

1 









CLK/8 

QH 

1 

1 

1 

1 

1 

1 

1 

1 

aK/16 

QH 

Data 










CLKOUT 

Feedback 

Duty cycle 








1 







CLK/4 

QH 

25% 


1 





1 

■1 





CLK/4 

QH 

^ 

50% 


1 

1 



1 

1 

1 



CLK/4 

QH 

75% 


1 













CLK/8 

QH 

25% 


1 

1 

1 









CLK/8 

QH 

50% 

1 

1 

1 

1 

1 

1 





CLK/8 

QH 

75% 


Fore 


